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ON THE STANLEY DEPTH OF POWERS OF EDGE IDEALS 


S. A. SEYED FAKHARI 


Abstract. Let K be a field and S = K[a:i, ... ,x„] be the polynomial ring in n 
variables over K. Let G be a graph with n vertices. Assume that / = /(G) is 
the edge ideal of G and p is the number of its bipartite connected components. 
We prove that for every positive integer k, the inequalities sdepth(/^//^+^) > p 
and sdepth)^//^) > p hold. As a consequence, we conclude that S/I^ satisfies the 
Stanley’s inequality for every integer k > n — 1. Also, it follows that satisfies 

the Stanley’s inequality for every integer k ^ 0. Furthermore, we prove that if (i) 
G is a non-bipartite graph, or (ii) at least one of the connected components of G 
is a tree with at least one edge, then satisfies the Stanley’s inequality for every 
integer fc > n — 1. Moreover, we verify a conjecture of the author in special cases. 


1. Introduction 

Let K be a field and let S = ]K[a:i,..., x„] be the polynomial ring in n variables over 
K. Let M be a finitely generated Z^'-graded S'-module. Let n G M be a homogeneous 
element and Z C {xi,... ,Xn}. The K-subspace uK[Z] generated by all elements uv 
with V G ]K[Z] is called a Stanley space of dimension |Z|, if it is a free ]K[Z]-module. 
Here, as usual, jZj denotes the number of elements of Z. A decomposition V oi M 
as a finite direct sum of Stanley spaces is called a Stanley decomposition of M. The 
minimum dimension of a Stanley space in T) is called the Stanley depth of P and is 
denoted by sdepth(P). The quantity 

sdepth(M) := max |sdepth('D) | "D is a Stanley decomposition of M} 

is called the Stanley depth of M. We say that a Z”-graded S'-module M satisfies 
Stanley’s inequality if 

depth(M) < sdepth(M). 

In fact, Stanley [IB] conjectured that every Z"'-graded S'-module satisfies Stanley’s 
inequality. This conjecture has been recently disproved in [T]. However, it is still in¬ 
teresting to find the classes of Z”-graded S'-modules which satisfy Stanley’s inequality. 
For a reader friendly introduction to Stanley depth, we refer to [TO] and for a nice 
survey on this topic, we refer to [6|. 

Let G be a graph with vertex set V{G) = {ui,... ,Vn}- The edge ideal /(G) of 
G is the ideal of S generated by the squarefree monomials XiXj, where {vi,Vj} is an 
edge of G. In [T2|, the authors proved that if G is a forest (i.e., a graph with no 
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cycle), then S/I{G)^ satisfies the Stanley’s inequality for every integer K 3> 0. Also, 
it was shown in [2] that satisfies the Stanley’s inequality for every 

forest G and every integer A' 3> 0. The aim of this paper is to extend theses results 
to the whole class of graphs. In Theorem 12.31 we prove that for every graph G, the 
inequality sdepth(S'//(G)^) > p holds, where p is the number of bipartite components 
of G. Combining this inequality with a recent result of Trung ini, we conclude that 
S/I{GY satisfies the Stanley’s inequality for every integer k > n — 1 (see Corollary 
12.Sp . In Theorem 12.21 we study the Stanley depth of /(G)^//(G)^+^ and prove that 
sdepth(J(G)*’//(G)^^^) > p, for every integer A; > 0. Combining this inequality with 
a result of Herzog and Hibi m, we deduce that I(G)’^/1{G)^~^^ satisfies the Stanley’s 
inequality for large k (see Corollary I2.6p . 

In section [3l we investigate the Stanley depth of I{GY, for a positive integer k. 
In Theorem 13.11 we determine a lower bound for the Stanley depth of I{G)'^. In 
Corollaries 13.21 and 13.51 we prove that if (i) G is a non-bipartite graph, or (ii) at least 
one of the connected components of G is a tree (i.e., a connected forest) with at least 
one edge, then for every positive integer /c, the Stanley depth of /(G)^ is at least one 
more than the number of bipartite connected components of G. Then we conclude 
that for theses classes of graphs, the ideal /(G)^ satisfies the Stanley’s inequality, for 
every k > n — 1, where n = \ V{G) \ (see Corollary 13.6p . 

2. Stanley depth of quotient of powers of edge ideals 

In this section, we study the Stanley depth of quotient of powers of edge ideals. 
Before starting the proofs, we remind that for every graph G and every subset W of 
V (G), the graph G \ hh is the graph formed by removing the vertices of W from the 
vertex set of G and deleting any edge in G that contains a vertex of W. 

The first main result of this paper asserts that the number of bipartite connected 
components of G is a lower bound for the Stanley depth of I{GY/I{GY^^, for every 
nonnegative integer k. We first need the following lemma. 

Lemma 2.1. Let G be a connected bipartite graph with edge ideal I = /(G). Then 
for every integer k > 0, we have sdepth(/^//^+^) > 1. 

Proof. By [U Proposition 2.13], it is enough to prove that for every integer /c > 0, we 
have depth(/^//^'''^) > 1. We use induction on k. For k = 0, the assertion says that 
depth(S'//) > 1 which is trivial. Thus, assume that k > 1. Consider the following 
short exact sequence: 

0 ^ ik/jk+i ^ ^ Q_ 

It follows from depth lemma that 

depth(/V/^+^) > min{depth(F//^+i),depth(F//^) + 1} > 1, 
where the last inequality follows from [9l Lemma 2.6]. □ 

We are now ready to prove the first main result of this paper. 
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Theorem 2.2. Let G be a graph with edge ideal I = I{G). Suppose that p is the 
number of bipartite connected components of G. Then for every integer k > 0, we 
have sdepth(J^/J^+^) > p. 


Proof. Using [HI Lemma 3.6], we may assume that G has no isolated vertex. We prove 
the theorem by induction on p. There is nothing to prove if p = 0. Thus, assume 
that p > 1 and the assertion is true for every graph with at most p — 1 bipartite 
connected components. If G is connected, it follows from p > 1 that G is a bipartite 
graph and the claim follows from Lemma 12.11 Therefore, assume that G has at least 
two connected components. Suppose that Gi is a bipartite connected component of 
G. Let L and J be the edge ideals of Gi and G \ U(Gi), respectively (we consider L 
and J as ideals in S). Then I = L + J. Therefore, = J2s+t=k^^'^^ thus, 

(1) + n+vn+>). 

On the other hand, for every distinct pairs {s,t) ^ {l,vn) of nonnegative integers with 
s + t = l + m = k,we have 


LV' n L'= (L" n J') n (l' n J^) = n 

_ ^max{s,/}^max{t,m} ^ _j_ j'^k+1 _ 


This shows that the sum in ([T]) is direct and therefore by the dehnition of Stanley 
depth we have 

sdepth(/V/'=+^) > min{sdepth(LV* + /''+V/'=+^)}. 

s+t=k 

Hence, it is enough to show that for every pair (s, t) of nonnegative integers with 
s + t = k, 

sdepth(LV' + j^+i/j^+i) > p, 

or equivalently 

sdepth(LV7LV* O J^+7 > p. 

Note that for every pair (s, t) of nonnegative integers with s + t = k, 

c n = LV* n (L + J)^+^ c L" n J* n (L*+^ + = 

(L* n / n + (L" n / n 
= l"+V + lV+^ 


This shows that 

= LV n 

and thus, 

lvVlv* n + lv*+7. 

Set S' = IK^j I Vi G U(Gi)] and S" = | Vi ^ U(Gi)]. Also, set L' = L f] S' and 

J' = J n S". By Lemma IHH] sdepthg,(L'^/L'^+7 ^ 1 ^ind by induction hypothesis 
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sdepthg//(J'Y^^*’'"^) > P — 1- Hence, there exist Stanley decompositions 

r r' 

V : L'7L'*+^ = 0m,K[Z,] and V' : = 0m'K[Z'] 

i=l j=l 

with sdepth('D) > 1 and sdepth(P') > p — 1. One can easily check that 

r r' 

+ LV*+^) = 0 0M,7.K[Zi U Z'] 

i=l j=l 

is a Stanley decomposition and since for every pair of integers i and j with 1 < i < r 
and 1 < j < r', we have Zj n Zj = 0 , it follows that 

sdepth(LVVLV* n 7+^) = sdepth(LV7(L*+^7 + LV*+^)) > p 

and this completes the proof. □ 

The following theorem is a consequence of Theorem I2.21 It shows that the number 
of bipartite connected components of G is a lower bound for the Stanley depth of 
S/I{G)^, for every positive integer k. 

Theorem 2.3. Let G be a graph with edge ideal I = /(G). Suppose that p is the 
number of bipartite connected components of G. Then for every integer k > 1, we 
have sdepth(S'//'') > p. 

Proof. We use induction on k. For /c = 1, it follows from Theorem l2.2l that sdepth(S'//) 
sdepth(J°/J) > p. Thus, assume that k >2 and sdepth(S'//^“^) > p. Consider the 
following short exact sequence: 

0 ^ 7-77 —^ s/l'^ 0 . 

Using m Lemma 2.2], we conclude that 

sdepth(^/j 7 > min{sdepth(/^- 7 j 7 ,sdepth(^/J^-^)}. 

Now, Theorem 12.21 and the induction hypothesis imply that sdepth(S'//^) > p. □ 

Let K be a held and S = ]K[a:i,X 2 ,... ,x„] be the polynomial ring in n variables 
over the held K, and let / C S' be a monomial ideal. A classical result by Burch [5] 
states that 

mindepth(S'//^) <n — /(/), 

k 

where /(/) is the analytic spread of I, that is, the dimension of 71{I)/, where 
= 0^0 ~ ‘^'[/f] C S[t] is the Rees ring of / and m = (xi,..., x„) is the max¬ 

imal ideal of S. By a theorem of Brodmann [3], depth(S'//^) is constant for large k. 
We call this constant value the limit depth of /, and denote it by limi_,.oo depth(S'//^). 
Brodmann improved the Burch’s inequality by showing that 

lim depth(A //7 <n-/(/). 

k^oo 
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Let G be a graph with edge ideal / = I{G). Suppose that n is the number of 
vertices of G and p is the number of its bipartite connected components. It follows 
from [m Page 50] that £(/) = n — p. Thus, using the Burch’s inequality, we conclude 
that 

lim depth(S'//^) < p. 

k—^'OO 

Recently, Trung na proved that we have in fact equality in the above inequality. 
Indeed, he proved the following stronger result. 

Theorem 2.4. ( [13 Theorems 4.4 and 4.6] ) Let G be a graph with edge ideal I = 
I{G). Suppose thatn is the number of vertices of G andp is the number of its bipartite 
connected components. Then for every integer k > n — 1, we have depth(S'//^) = p. 

In [T2[ Corollary 2.8], the authors proved that S/I^ satisfies the Stanley’s inequality 
for every fc 3> 0, when I is the edge ideal of a forest. The following corollary is an 
extension of this result and it is an immediate consequence of Theorems 12.31 and 12.41 

Corollary 2.5. Let G be a graph with edge ideal I = I{G). Suppose that n is the 
number of vertices ofG. Then S/I^ satisfy the Stanley’s ineguality, for every integer 
k > n — 1. 

In [2[ Corollary 3.2], the authors proved that satisfies the Stanley’s inequal¬ 

ity for every fc 3> 0, when I is the edge ideal of a forest. The following corollary is an 
extension of this result and shows that satishes the Stanley’s inequality for 

every edge ideal I and every integer fc S> 0. Unfortunately, we are not able to deter¬ 
mine an upper bound for the least integer /c, such that satisfies the Stanley’s 

inequality. 

Corollary 2.6. Let G be a graph with edge ideal I = I{G). Then satisfies 

the Stanley’s ineguality, for every integer k ^ 0. 

Proof. It follows from [3 Theorem 1.2] and [13 Theorem 4.4] that 

lim depth(JV/^+^) = lim depth(^/J^) = p. 

k^oo k^oo 

Now, Theorem 12.21 completes the proof. □ 

Let J C S' be an arbitrary ideal. An element / G S' is integral over J, if there exists 
an equation 

+ Cif^ ^ . -j- Ck-if -f Cfc = 0 with Ci E P. 

The set of elements / in S' which are integral over I is the integral closure of /. The 
ideal I is integrally closed, if / = /. 

In [H], the author proposed the following conjecture regarding the Stanley depth 
of integrally closed monomial ideals. 

Conjecture 2.7. ( |14[ Conjecture 2.6]) Let I (Z S be an integrally closed monomial 
ideal. Then sdepth(S'//) > n — i{I) and sdepth(J) > n — £{I) + 1. 
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This conjecture is known to be true for some classes of monomial ideals. For 
example, it is shown in m Theorem 2.5] that the conjecture is true for every weakly 
polymatroidal ideal which is generated in a single degree. Also, in m Corollary 
3.4], the author proved the conjecture for every squarefree monomial ideal which is 
generated in a single degree. Now, Theorem 12. 3l shows that the conjectured inequality 
for S/I is true, when J is a power of the edge ideal of a graph. 


3. Stanley depth of powers of edge ideals 


In this section we determine a lower bound for the Stanley depth of powers of edge 
ideals. In particular, we show that if either G is a non-bipartite graph, or has a 
connected component which is a tree with at least one edge, then for every positive 
integer k, the Stanley depth of I{G)^ is at least one more than the number of the 
bipartite connected components of G. We conclude that in theses cases I {GY satishes 
the Stanley’s inequality for every k >\ V{G) | — 1. 


Theorem 3.1. Let G be a graph with edge ideal I = I{G). Assume that H is a 
connected component of G with at least one edge. Suppose that h is the number of 
bipartite connected components of G\ V{H). Then for every integer k > 1, we have 

sdepth(/^) > min {sdepth_ 5 /(/(if)^)} + h, 

l<l<k 

where S' = | Vi G V{H)]. 


Proof. Using [8|, Lemma 3.6], we may assume that G \ V{H) has no isolated vertex. 
We prove the theorem by induction on the number of connected components of G. If 
G is connected, the G = H and there is nothing to prove. Thus, assume that G is 
not a connected graph. Set S" = ]K[a:j | Vi ^ V{H)]. Let L' C S' and J' C S" be 
the edge ideals of H and G \ V{H), respectively. Set L = L'S and J = J'S. Then 
I = L + J. Therefore, = Ylt=o For every integer I with 1 < / < /c, we have 

the following short exact sequence: 

i-i i i i-i 


E rO*-‘ ^ E ^ E E rO' 


k—t 


t=Q 


t=0 


t=0 


t=0 


Using [T3l Lemma 2.2], we conclude that 


i i-i i i-i 

sdepth(^ LhJ^-^) > min{sdepth(^ sdepth(^ L* ^ L* 

t=0 t=0 t=0 t=0 

This implies that 


k 

sdepth(/^) = sdepth(^ 

t=o 


i i-i 

> min{sdepth(J^),sdepth(^L*J^-7^L*J^-*) : I 

t=o t=o 


l,...,k}. 
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Let H' be a connected component of G\V{H) and set T = | Vi G V{H’)]. Notice 

that G\{V{H)\JV{H')) has at least h — 1 bipartite connected components. Also, note 
that H' has at leat one edge and by [6l Corollary 24], we have sdepthy(J(iL')*) > 1, 
for every positive integer 1. Therefore, using induction hypothesis and [H Lemma 3.6], 
we conclude that 


sdepth(J^) = sdepth 5 //(J™)+ | V{H) |> min {sdepthj.(/(iL') )} + (h — 1)+ | V{H) \ 

l<l<k 

> 1 + (h - 1) + mm {sdepth5,(/(i7)')} = min {sdepth 5 ,(J(i7)')} + h. 

l<l<k l<l<k 

Therefore, it is enough to show that for every integer I with 1 < I < k, the inequality 

i i-i 

sdepth(^L*J^-7^L*J^-*) > mmJsdepth5,(J(i7)')} + h 


t=o 


t=o 


Tk—t\ 


holds. Notice that 

i 

Y n Y 

and 

j^ijk-i p ^ Jjjk-t ^ YiL^J’^-^ n L* J^-*) = n n L* n J 


t=0 


1-1 


1-1 


t=0 


1-1 


1-1 


t=0 


1-1 


k—t\ 


1-1 


t=0 

jk—t\ 


t=0 


1-1 


1-1 


t=o 

jk—l-\-l 


YiL^ n J^-') = Y 

t=0 t=0 t=0 

Hence, 

(2) Yt=o Etl - L' 

By Theorem I2.2l sdepthc//f > h. Consider the Stanley decompositions 

r r' 

V : L'^ = ^UiK[Zi] and V ; j"^-^/ ^ u'jK[Z!j] 

i=l j=l 

with sdepth('D) = sdepth(L'^) and sdepth(P') > h. One can easily check that 

r r' 

L7"-7l7"-'+7 = 0 U Z'] 

i=l j=l 

is a Stanley decomposition and since for every pair of integers i and j with 1 < i < r 
and 1 < j < r', we have ZiH Zj = 0, it follows that 

sdepth(L7^“7-^^'^^~*'''^) ^ sdepth(L'*) + h> min {sdepthg,(/(iL)*)} + h 


KKk 


and thus, the isomorphism ([2]) completes the proof. 


□ 
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The following corollary shows that if G has a non-bipartite connected component, 
then for every positive integer /c, the Stanley depth of I{G)^ is at least one more than 
the number of bipartite connected components of G. 

Corollary 3.2. Let G be a non-bipartite graph with edge ideal I = I{G). Suppose 
that p is the number of bipartite connected components of G. Then for every integer 
k >1, we have sdepth(J^) >p + l. 

Proof. Note that G has a non-bipartite connected component, say H. Thus, the 
assertion follows by applying Theorem 13.11 and [6l Corollary 24]. □ 

In view of Corollary 13.21 we expect that the inequality sdepth(J(G)*^) > p+1 can be 
true for every graph G with p bipartite connected components and for every positive 
integer k. In order to prove this inequality one only needs to prove it when G is 
a connected bipartite graph (with at least one edge). Then the desired inequality 
follows from Theorem 13.11 Thus, one can ask the following question. 

Question 3.3. Let G be a connected bipartite graph (with at least one edge) and 
suppose k > 1 is an integer. Is it true that sdepth(/(G)^) >2? 

By |T5l Corollary 3.4] and [HI Page 50], we know that the answer of Question 13.31 
is positive for k = 1. Unfortunately, we are not able to give a complete answer to 
Question 13.31 However, we give a positive answer to this question, when G is a tree. 
We first need to introduce some basic notions from graph theory. 

Let G be a graph with vertex set V (G) = {ui ,... ,Vn}. For a vertex Vi, the neighbor 
set of Vi is N{vi) = [vj \ {vi,Vj} is an edge of G}. The vertex Vi is called a leaf ii 
N{vi) is a singleton. 

Proposition 3.4. Let G be a tree with at least one edge. Then for every integer 
k >1, we have sdepth(/(G)^) > 2. 

Proof. Set I = /(G). We prove the claim by induction on n k, where n is the 
number of vertices of G. \i k = 1, then the result follows from m Corollary 3.4] 
and [HI Page 50]. If n = 2, then is a principal ideal and the assertion is trivially 
true. We therefore suppose that k >2 and n > 3. Let Vi be a leaf of G and assume 
that N{vi) = {^ 2 }- Let S' = K[a: 2 ,... ,Xji] be the polynomial ring obtained from S 
by deleting the variable Xi. Then 

/^ = (J^n^')0^i(L":a;i) 

and therefore by definition of the Stanley depth it is enough to prove that 

(i) sdepth 5 ,(J^ n S') > 2 . 

(ii) sdepth5(/^ : Xi) > 2. 

To prove (i), let P C S' be the edge ideal of G \ {ui}. Then n S" = Since 
G\{ni} is a tree with n — 1 vertices, the induction hypothesis implies that 

sdepth5,(J*^ n S") >2. 
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Next, we show that sdepth 5 (J^ : xi) > 2. 

Let S” = ]K[xi,X 3 , ... ,a;„] be the polynomial ring obtained from S by deleting the 
variable X 2 - Since 

: xi) = : xi) n S") 0 X2(/" : XiXs), 

by 0 Lemma 2.10], we conclude that 

{I^:x{) = ■.x^)nS")^X2l^-\ 

Using the induction hypothesis, it follows that sdepth(J^“^) > 2. Thus, to complete 
the proof we should show that if (/^ : Xi) Pi S'" 7 ^ 0, then 

sdepth5//((J^ : Xi) fl S”) > 2. 

Thus assume that (/^ : Xi) fl S” 7 ^ 0. Set G' = G\{xi,X 2 }. Since A^(xi) = {X 2 }, it 
follows 

(/^ : Xi) n S” = I{G'fS''. 

Set T = K[x 3 , ... ,Xn\- Now, [ 8 ], Lemma 3.6] and 0 Corollary 24] imply that 
sdepth 5 „((/^ : xi) n S") = sdepth 5 „(/(G")^^") = sdepthr(J(G")^) + 1 > 2 . 

□ 

The following Corollary is a consequence of Theorem 13.11 and Proposition 13.41 

Corollary 3.5. Let G be a graph with edge ideal I = I{G). Assume that G has p 
bipartite connected components and suppose that at least on of the connected com¬ 
ponents of G is tree with at least one edge. Then for every integer k > 1, we have 
sdepth(J^) > p + 1 . 

Proof. Apply Theorem 13.11 by assuming that H is the connected component of G 
which is a tree with at least one edge. Note that by Proposition 13.41 for every integer 
/c > 1, 

mm{sdepth 5 ,(/(iL)') > 2 , 

where S' = K[xi | Vi G V{H)]. □ 

As an immediate consequence of Theorem 12.41 Corollaries 13.21 and 13.51 we obtain 
the following result. 

Corollary 3.6. Assume that G is a graph with n vertices, such that 

(i) G is a non-bipartite graph, or 

(ii) at least one of the connected components of G is a tree with at least one edge. 
Then for every integer k > n — 1, the ideal I{G)^ satisfies the Stanley’s ineguality. 

We remind that Conjecture 12.71 predicts that n — £{I) + 1 is a lower bound for the 
Stanley depth of /, when I is an integrally closed monomial ideal of S. Note that 
by Corollaries 13.21 and 13.51 the conjectured inequality is true, when J is a power of 
the edge ideal of those graphs which belong to the classes (i) and (ii) of the above 
corollary. 
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